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Abstract. In this article we describe the cell decompositions of the moduli 
space of Riemann surfaces due to Harer, Mumford and Penner and its rela- 
tionship to a Hurwitz problem. The cells possess natural linear structures 
and with respect to this they can be described as rational convex polytopes. 
We show how to effectively calculate the number of lattice points and the 
volumes over all cells. These calculations contain deep information about the 
moduli space. 
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1. Introduction 

Let Mg t n be the moduli space of genus g Riemann surfaces with n labeled 
points for 2 — 2g — n < 0. A Riemann surface gives a conformal class of metrics on 
an oriented surface, and in particular negative Euler characteristic guarantees in 
each conformal class a unique complete hyperbolic metric on the complement of the 
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n labeled points. Thus we can equivalently define M. gi n to be the moduli space of 
oriented genus g hyperbolic surfaces with n labeled cusps. A third characterisation 
of the moduli space uses the analogous fact that each conformal class contains a 
singular flat metric with cone angles. More precisely, the complement of the set 
of labeled points in a Riemann surface uniquely decomposes into a union of n flat 
cylinders of unit circumference [39] which meet along a 1-dimensional graph on 
the surface known as a fatgraph. Each edge of the graph inherits a length and 
a vertex of the graph of valency v corresponds to a cone angle on the surface of 
angle vn. The fatgraphs also arise from the hyperbolic perspective essentially as 
cut loci of unit horocycles around cusps [37]. 

The third description of the moduli space induces a natural cell decomposition 
of the moduli space where each cell is indexed by a fatgraph. The cells have 
a number of good properties. They have a natural linear structure and with 
respect to this they are convex polytopes. They have a natural volume form 
which was used by Kontsevich [25] to define a volume V g , n of the moduli space. 
There are natural integer points inside the cells and they are naturally rational 
convex polytopes. 

Many different cell decompositions of the moduli space arise if one replaces 
the unit circumference condition, in the decomposition of a Riemann surface into 
a union of n flat cylinders, with n fixed circumferences (pi, b n ). As before, the 
cells are convex polytopes with respect to a linear structure and equipped with a 
natural volume form. Kontsevich's volume depends on the cell decomposition and 
becomes a function V g ^ n (bi, b n ) which he proved is polynomial in the hi. When 
the bi are integers there are natural integer points inside each cell. These integer 
points correspond to a finite set of algebraic curves defined over the algebraic 
numbers that are represented as covers of S 2 branched over three points. Their 
fatgraphs - which define the intersection of the flat cylinders - have integer edge 
lengths. 

For example, the moduli space has a very simple cell decomposition 

given by two triangles glued along their perimeters. The diagram shows one of 
these triangles with its integer points which correspond to algebraic numbers in 
C — {0, 1, oo}. These algebraic numbers are calculated in Example 8. 
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Figure 1. Cell decomposition of M 0,4 
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It is natural to count the Riemann surfaces corresponding to integer points 
inside cells. The number of lattice points depends on the cell decomposition and 
becomes a function N g<n (bi, b n ) for (bx, b n ) G Z™ [32] analogous to the volume 
Vg,n(bi, b n ). It is quasi-polynomial in the bi (meaning it is polynomial on each 
coset of some sublattice of finite index in Z") and can be effectively calculated. 
It contains deep information about the moduli space such as its orbifold Eulcr 
characteristic and intersection numbers of tautological classes on the compactified 
moduli space. 

In Section 4 we relate the count of Riemann surfaces N gn (pi, b n ) to a 
Hurwitz problem. In a general Hurwitz problem one counts branched covers S — > 
£' unramified outside fixed branch points {pi,P2, ■ ■■,Pr,Pr+i} C £' with partitions 
A' 1 * 1 , \( 2 \ A < - r+1 * ) describing the profile of the cover over the branch points. We 
describe two Hurwitz problems simple Hurwitz numbers and a Belyi Hurwitz 
problem. The simple Hurwitz number H g41 counts connected genus g covers of S 2 
with ramification /i = (bi,...,b n ) over oo and simple branching, i.e. ramification 
(2,1,1,....), elsewhere. The Belyi Hurwitz problem, which gives an equivalent 
description of N gtTl (bi, b n ), counts connected genus g covers of S 2 unramified 
outside three branch points {pi,P2,P3} with profile A*- 3 ' = (bi,...,b n ) £ Z™ over 
j<3, the partition A' 2 ) = (2, 2,..., 2) over p 2 , and over pi all partitions containing 
no Is. 

In Section 5 we describe the framework of Eynard and Orantin [14] which 
gives a common context for different moduli space and Hurwitz problems. In 
particular it explains the appearance of intersection numbers on the compactified 
moduli space of curves in each problem. 

Acknowledgements. The author would like to thank the referee for many useful 
comments. 

2. Cell decompositions of the moduli space of curves 

The aim of this section is to describe the cell decomposition of the decorated 
moduli space M g , n X R+ of genus g curves with n labeled points equipped with 
positive numbers (&i, b n ) & K" . The moduli space has (real) dimension 6g — 6 + 
2n so the decorated moduli space has dimension 6g— 6+3n. The cell decomposition 
of M. g ^ n x WL induces many cell decompositions on the moduli space M g , n - 

The decorated moduli space has a cell decomposition 



where the indexing set ^atg^ is the set of labeled fatgraphs of genus g and n 
boundary components, described below, and the cell Pr = M.^^ for e(r) the 
number of edges of the graph T. This was proved independently by Harer [20], 



(2.1) 
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who presented a proof of Mumford using Strebel differentials, and by Penner [37] 
using hyperbolic geometry. 

Example 1. The moduli space .Mo, 4 parametrises configurations of four distinct 
labeled points on S 2 up to conformal equivalence. The group PSL(2,C) acts con- 
formally on S 2 and is 3-transitive, i.e. it can take any three points to any three 
points in S 2 . Hence 

M 0A = S 2 -{0,l,oo} 

where the labeled points 1, 2 and 3 are taken to 0, 1 and oo, respectively, and the 
labeled point 4 is taken to a point of S 2 — {0, l,oo}. The decorated moduli space 
A4o,4 x is 6- dimensional. The cell decomposition of the decorated moduli space 
for (g, n) — (0, 4) consists of 

M 0A x R" ^ {64 [6-cells], 144 [5-cells], 99 [4-cells], 20 [3- cells]}/ ~ 

and as expected 

64 - 144 + 99 - 20 = -1 = x (M 0A ) =x{S 2 - {0, 1, oo}) . 

The example uses the 327 labeled fatgraphs of genus with 4 boundary 
components (produced from 21 unlabeled fatgraphs) which we now describe. 

2.1. Fatgraphs 

Definition 2.2. A fatgraph is a connected graph T with all vertices of valency 
> 2 endowed with a cyclic ordering of half-edges at each vertex. It is uniquely 
determined by the triple (X, tq,ti) where X is the set of half- edges ofT — so each 
edge ofT appears in X twice — T\ : X — » X is the involution that swaps the two half- 
edges of each edge and tq : X — > X the automorphism that permutes cyclically the 
half-edges with a common vertex. The underlying graph T has vertices X = X/tq, 
edges X\ = Xjr\ and boundary components X2 = X/T2 for ti — tqT\. 

One can allow valence < 2 vertices in the definition of fatgraphs. Neverthe- 
less, we find it more useful here to exclude such vertices. 




Figure 2. Fatgraphs 

A fatgraph structure allows one to uniquely thicken the graph to a surface 
with boundary or equivalently it is an embedding up to isotopy of Y into an 
orientable surface with disk complements containing labeled points. In particular 
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it acquires a type (g, n) for g the genus and n the number of boundary components. 
The two fat graphs in Figure 2 are different, although the underlying graphs are 
the same. They have genus and 1 which is made clear in Figure 3. The cyclic 
ordering of the half-edges with a common vertex is induced by the orientation of 
the page. 




Figure 3. Graphs embedded in genus and 1 surfaces 

An automorphism of a fatgraph T is a permutation <f> : X — > X that com- 
mutes with To and t\. An automorphism descends to an automorphism of the 
underlying graph. The group generated by To and T\ acts transitively on A, so 
an automorphism that fixes an oriented edge is necessarily trivial since 4>(E) = E 
implies 4>(t E) = t E and 4>{tiE) = t x E. 

A labeled fatgraph is a fatgraph with boundary components labeled 1, 
An automorphism of a labeled fatgraph T is a permutation (j) : X — > X that 
commutes with To and t\ and acts trivially on X%. 

Definition 2.3. Define J-at g , n to be the set of all labeled fatgraphs of genus g and 
n boundary components. 

If T € F&tg^ then the valency > 2 condition on the vertices ensures that the 
number of edges e(r) of T is bounded e(r) < 6g — 6 + 3n with equality when the 
graph is trivalent. In particular, J-atg.„ is a finite set. For small examples, .Fato^ 
consists of 4 labeled fatgraphs (from 2 unlabeled fatgraphs), -Fat^i consists of 2 
labeled fatgraphs and J-ato,4 consists of 327 labeled fatgraphs (from 21 unlabeled 
fatgraphs.) 

Example 2 (Calculations of automorphism groups of fatgraphs.). Any automor- 
phism of the graph in J-at Q 3 in Figure 4 must fix the boundary components 1 and 
2, say, and hence it must fix the oriented edge between them. By the remark above, 
this implies the automorphism is trivial and hence the automorphism group is triv- 
ial. This argument generalises to any fatgraph in .Fato^ since there is always an 
edge common to two different boundary components. 

There are two fatgraphs in .Fati i shown in Figure 4 ■ In both these examples, 
To and T\ commute so they are in fact automorphisms of the underlying graph. In 
both cases the automorphism group is cyclically generated by tqTi yielding Zg and 
Z4 respectively. 
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Figure 4. Automorphism groups of fatgraphs 



A metric on a labeled fatgraph T assigns positive numbers — lengths — to each 
edge of the fatgraph. 

Definition 2.4. Define Pp = Jil to consist of all metrics on the fatgraph T. 

The cells Pp have maximum dimension 6g — 6 + 3n when T is trivalent. They 
naturally glue together along lower dimensional cells by identifying the limiting 
metric on a fatgraph when the length of an edge Ie — > with the metric on the 
new fatgraph with the edge E contracted. This yields the the cell-complex 



where ~ denotes gluing lower dimensional cells and identifying isometric fatgraphs. 
In particular automorphisms of a fatgraph lead to orbifold points. 

The cell decomposition (2.1) is equivalent to the claim that the decorated 
moduli space is homeomorphic to this cell complex 



There are two different homeomorphisms yielding two proofs of (2.1). Both use 
special metrics in the given conformal class on the complement of the labeled 
points — a singular flat metric and a hyperbolic metric. The first proof is due 
to Harer and Mumford, [20]. It begins with the simple fact that any disk with 
a marked point is conformally equivalent to the unit disk {\z\ < 1}, and the 
complement of in the closed unit disk is conformally equivalent to a half infinite 
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cylinder: 

{z : < \z\ < 1} ~ [0,oo) x S 1 
\dz\ 2 

\dz\ 2 ~ V4- = d< 2 + ^ 2 , In2 = t + i0. 
M 2 

The half infinite cylinder with metric |dz| 2 /|z| 2 is conformally equivalent to a half 
infinite cylinder with circumference a by rescaling to get a 2 |dz| 2 /|z| 2 . The local 
metric a 2 \dz\ 2 /\z\ 2 is the norm of the local meromorphic quadratic differential 
a (dz) / z . The global version of this is a meromorphic quadratic differential 
on a compact Riemann surface locally equivalent to a 2 (dz) 2 /z 2 at each labeled 
point. The coefficient a 2 is known as the residue of the quadratic differential 
with pole of order 2 since it is independent of the local parametrisation — if w 
is another local parameter so that z = z(w) with z(0) = and z'(0) ^ then 
a 2 (dz) 2 /z 2 = a 2 (dw) 2 /w 2 ■ w 2 z' (w) 2 / z(w) 2 = a 2 (dw) 2 /w 2 • (1 + wh(w)) for h 
analytic at w = 0. Hence we can equivalently state that the meromorphic quadratic 
differential has a pole of order two with prescribed residue at each labeled point. 
It defines two foliations, one having compact leaves, where the leaves correspond 
to the geodesies t = constant and 8 = constant in the coordinates above. More 
invariantly the leaves of the foliation with compact, respectively non-compact, 
leaves are the paths along which the meromorphic quadratic differential is negative, 
respectively positive. Such a meromorphic quadratic differentials exists and is 
unique and is known as a Strebel differential [39]. Zeros of the quadratic differential 
correspond to cone points which are multiples of it in the flat metric. Thus, in a 
given conformal class together with a positive number 6j assigned to each labeled 
point, the norm of the unique Strebel differential is a singular flat metric with 
cone points of cone angles multiples of it such that a deleted neighbourhood of 
each labeled point is a flat cylinder S^. x [0, oo) of circumference hi. The flat 
cylinders meet along a fat graph T as in figure 5. The fat graph inherits lengths 
on its edges and hence it is a metric fatgraph or equivalently an element of Pp 
thus proving one direction of (2.1). The converse, that a labeled metric fatgraph 
produces a decorated Riemann surface, is obtained by gluing together cylinders 
along a fatgraph. Section 4.2 describes a special case of gluing together cylinders 
along a fatgraph which is quite explicit and central to this paper. This uses the 
conformal equivalence between the half infinite cylinder and the set C — [0,1] 
together with covers of this cylinder. 

The second cell decomposition is due to Penner. It uses the identification of 
the moduli space with the moduli space of genus g oriented hyperbolic surfaces 
with n labeled cusps. The decorated moduli space consists of oriented hyperbolic 
surfaces together with a choice of horocycle at each cusp of the hyperbolic surface 
[37]. The cut locus of the horocycles, that is the set of points with more than one 
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Figure 5. Decomposition of a conformal surface into flat cylinders 

shortest path to the set of horocycles, defines the metric fatgraph hence an ele- 
ment of Pr giving one direction of (2.1). Similarly to the first proof, the converse 
is obtained by gluing together hyperbolic pieces. See for example, [4], A related 
approach is to identify the decorated moduli space with the moduli space of genus 
g oriented hyperbolic surfaces with n labeled geodesic boundary components of 
specified length. This is a symplcctic deformation of the usual moduli space and in 
particular, homeomorphic. The fatgraphs then arise as the cut loci of the geodesic 
boundary [8]. 



For each (bi, ...,b n ) £ R™ , the natural projection 

7T : X combinatorial = Mg, n XR"-> M" 

has fibres homeomorphic to the moduli space 

^combinatorial ( ^ ^ ^ n ~\bl, ...,bn) ^ Mg, n . 

Definition 2.5. Define the set of all metrics on the fatgraph T with fixed boundary 
lengths b — (bi, ...,b n ) G E™ to be 

iV(&i,...,&n) :=P r n^ 1 (6 1 ,...,6„). 
In particular the induced cell decomposition on each fibre 

^combinatorial ^ = / |J ^ fc^ j / „ 

defines a cell decomposition of M. g , n depending on (bi, b n ). 

Example 1 (continued). For any given (b\, 62, &3, ^4), the intersection of most of 

the 327 cells />| combinatorial mth ^combinatorial^ ^ ^ b ^ ^ empty ma k ing fa 



Paul Norbury 



9 



induced cell decomposition on Mo,4> which is a triangulation by convex polygons, 
simpler. The table gives induced triangulations of S 2 — {0, l,oo}, so for example 

Table 1. Induced triangulations on A^o, 4 



(61,62,63,64) 


0- cells 


1-cells 


2- cells 


polygons 


61 = 62 = 63 = 64 





3 


2 


2 triangles 


61 >> 62 = 63 = 64 


6 


18 


11 


8 triangles, 3 squares 


61 >> 62 >> 63 >> 64 


9 


24 


H 


8 triangles, 6 squares 



^combinatorial^ ^ ^ ^ consists of two ideal triangles — each has a face and 3 edges 
but the vertices are missing — with paired edges glued. Figure 6 shows the case 
61 >> 62 = 63 = 64. Note in each case that the Euler characteristic is -1 as 
expected. 









y^ 1 
y^ 1 

1 

7" 1 1 


CO \ 




\> ! ~~ 
1 > 

1 \ 

J 


* 7 

' /' 
' / 1 

f 1 

\ I 1 
s \ 1 



Figure 6. Cell decomposition of Mqa 

3. Convex polytopes, volumes and lattice points 

A convex polytope P C is a bounded convex set whose closure is the 
convex hull of a finite set of vertices in M. N . Given a linear map A : R w — ► K n and 

6 e R™ 

P A (b) :={x£m.l I Ax = b} 

defines a convex set and it is a convex polytope if A has non-negative entries and 
non-zero columns. There is a natural volume form on such a convex polytope 
given by the quotient volume of the Euclidean volumes on M. N and E™. Denote by 
1/^(6) the volume of -Pa (6) with respect to this quotient volume. The quotient 
volume satisfies 

(3.1) dVp A (bi, ...,b n )db\...db n = dx\...dxN 

and is homogeneous in 6i,...,6„. If A has rank n then the quotient volume can 
be expressed in the following way. Choose n linearly independent columns of A 
indexed by a = {ai, a n } C {1, 2., N} and form the submatrix A a . The 
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N — n variables {xi : i (f. a} parametrise the solution set Pa- With respect to 
these variables the quotient volume is f\i^ a dxij det A a . The quotient volume is 
not the same as the volume induced by the embedding. 

Example 3. 

-(!!!) 

P A (h) = {xeR%\Ax = b} =>■ xi+2x 2 + 2x 3 = b 1 , zi = 6 2 , x t > 

=>■ 2x2 + 2a?3 = 61 — 62 

The quotient volume dv is determined by 

. . da; 2 ( dx 3 

dv A d(xi + 2x2 + 2a; 3 ) A dx\ = dx\ A da;2 A dx% =>■ du 

and if b\ — 62 > i/ien X2 G (0, |(6i — 62)), thus 

( 0, 61 < 6 2 



2 V 2 



v PA (h,b 2 ) 



l(b 1 -b 2 ),b 1 >b 



2 



In general the volume of a convex polytope is difficult to calculate. It is 
piecewise polynomial in the bi so in particular piecewise continuous. The polyno- 
mials depend on chambers defined as the complement of hypersurfaces in the 6, . 
Nevertheless, the Laplace transform of Vp A (6) with respect to 6 is easy to calcu- 
late. Denote the columns of the matrix A by a\, a at G R" and assume all of its 
entries are nonnegative so that the Laplace transform is defined. Using (3.1), the 
Laplace transform of Vp A (6) is 



Vp A ( s ) = J exp(-6- s)Vp A (bi,...,b n )dbi...db n 

= y"cxp(-6- s) jy dVp A (bi, ...,&„) j dbi...db n 
= J exp(—b-s)dxi...dxff 

= J exp ^— ^^(cti • s)xij dxi...dxjq 

=n— ' 



Example 3 (continued). 



V Pa (s u s 2 ) = - — \ 

[si + s 2 )2s 1 2s 1 
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which can be directly checked to be the Laplace transform of 

( 0, 61 < b 2 



V PA (h,b 2 ) 



l(b 1 -b 2 ),b 1 >b 2 . 



4 



As demonstrated in the example, the Laplace transform Vp A (s) is homoge- 
neous due to the homogeneity of Vp A (b), and its poles away from Si = reflect 
the lack of continuity of Vp A {b). 

3.1. Lattice points 

If the matrix A is defined over the integers i.e. A : Z N —> Z n (and A has 
non-negative entries and non-zero columns), then for b € 1 n 

P A (b) :={x£R^ I Ax = b} 

is a rational convex polytope meaning its vertices lie in Q N . One can count integral 
solutions to Ax = b. Define 

N PA (b) :=#{PA(6)nZ^}. 

This is also known as a vector partition function [40] . Denote the columns of A by 
Q!j G Z n , t = l, N and for any v = [v\,...,v n ) € Z™ let z v = Y\ i z"^ The discrete 
Laplace transform of Np A (b) is 

Np A (z) = J2Np A (b 1: ...,b n )z b 1 \..z b rr 

bi>0 

= z 1 1 ...z^ l n 

{x>0:Ax=b} 
N 

=nE^r 

i=l Xi>0 
N 



If one sets Zj = exp(— Sj) then the discrete Laplace transform looks like a discrete 
version of the Laplace transform. The discrete Laplace transform of a polynomial 
has poles only at Zi = 1 so the poles at, say Zi — 1/zj reflect the piecewise 
behaviour and poles at Zi = —1 represent quasipolynomial behaviour. 



Example 3 (continued). 



A= 122 
I 1 00 



N PA (h,b 2 ) = 0, 6!-6 2 odd 

Np A (h,b 2 ) = i x °' 1 !' 1 ^!' 2 , 61-62 even. 
5(61 - o 2 ) - 1, 61 > 6 2 
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So Np A (b\,b2) is a piecewise defined quasi-polynomial in b. The discrete Laplace 
transform 

AT I \ Z 1 Z2 

is calculated using the columns of the matrix. It can be checked by explicitly sum- 
ming A?p A (&i, 62) or more conveniently by checking only the first few terms in a 
Taylor series around zi — using a computer. 

A function of integers F(ai, a n ) is a quasi-polynomial if it decomposes into 
a collection of polynomials that depend on some modular information about the 
integers (aj., ...,a n ). More precisely, a quasi-polynomial coincides with a poly- 
nomial on each coset of some sublattice of finite index in Z n . For example, 
F(a) = (1 + (—1)°) • a is quasi-polynomial because it decomposes into the two 
polynomials 2a, respectively 0, when a is even, respectively odd. For a general 
A : Z N —> Z™, Np A (bi, b n ) is a piecewise defined quasi-polynomial in 6 G Z n . 
It is polynomial on each coset of the sublattice AL N C Z™ where it resembles the 
volume Vp A (bi, ...,&„) although it is no longer homogeneous. 

The number of lattice points in a polytope is intuitively an approximation for 
its volume. The following theorem gives the simplest relationship between number 
of lattice points and volume. 

Theorem 3.2 (Ehrhart [10]). If P G R" is a dimension n convex polytope with 
integral vertices and interior P° define 

N P := #{P n Z"}, N P (k) := #{fcP n Z"}. 

Then Np(k) is a degree n polynomial in k 

N P (k) = Vol(P)fc" + ... + 1 

and 

Npo(k) = (-l) n N P (-k) - Vol(P)jfe" + ... + (-1)". 

The constant term gives the Euler characteristic x(P), respectively ^(P°), 
(where x[0, 1] = 1 and x(0, 1) = -1.) 

Example 4. 

• • • • 

P = • • , kP = • • • • 

N P (k) = I(fc+l)(fc + 2) 

A similar relationship holds between the number of lattice points and quotient 
volume of a convex polytope Pa(o) ■— {x € | Ax = 6} defined by a linear map 
of full rank A : Z N —> Z™ and b e Z" . If A is not surjective then there exists a 
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rational matrix B that defines an isomorphism from A ■ Z N onto Z n and we define 
ind^ = 1/det.B. More invariantly: 

Definition 3.3. For an integer matrix A : Z N — > Z™ define 

ind-A = index of the sublattice A ■ Z N C Z n . 

From analysing the Laplace transform or by replacing A with BA so that 
indsA = 1 we get the analogue of Theorem 3.2. For b £ A ■ Z N , 

Np A (b) = ind-A • Vp A (b) + lower degree terms. 

In general the constant term is not ±1 as is shown in the next example. 

Example 5. 

A = 




For bi and b 2 odd, 



N PA (h,h) = 



\bi-h 
\bl-b 2 



3 
4 ' 

3 



h < b 2 
bi > b 2 . 



3.2. Convex polytopes from fat graphs 

Given a fatgraph T its incidence matrix Ay is defined by: 

A r : M e(r) M™ 

edge i— > incident boundary components. 

Example 6. Let T and V be the genus and genus 1 fatgraphs in the diagram 
below. Then their respective incidence matrices are 



-4, 



1 1 
1 1 
1 1 



A T > = [2 2 2] 




The cell decomposition of 7Wg°™ binatorial (6i, b n ) which induces a cell de- 
composition of Aig.n uses cells defined in Definition 2.5 which consist of metric 
labeled fatgraphs with boundary lengths b n ). But these are just the convex 

polytopes defined by the incidence matrices of fatgraphs. In other words 

..,b n ) = {xeRf ) \A r x = b}. 



P r (b 1 ,...,b n ) = P Ar (b 1 , 
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Each Pp(bi, ■■■,b n ) is a convex polytope which is the interior of a compact convex 
polytope. The closure of Pr(b\, b n ) consists of solutions A^x = b where some 
Xi = 0. These solutions can be identified with points of Pr'(b\, ...,b n ) where the 
fatgraph V is obtained from T by contracting edges, together with points that 
cannot be identified with a fatgraph, but instead correspond to points in the 
compactification of the moduli space [9]. 

Define the volume of the cell Pr using the quotient volume Vr = Vpa t ■ 
Kontsevich [25] defined the total volume of Al™™ binatorial (6i, b n ) 

Definition 3.4. V g , n {bx,..., b n ) = ^ \ A \ r i v r(h, K)- 



Table 2. Kontsevich volumes 



g 


n 


Vg, n (bl, ...,&„) 





3 


1 

2 


1 


1 


96 °1 





4 


\(b\ + bl + bl + bl) 


1 


2 


M% + %? 


2 


1 


1 h 8 

2 17 3 3 U l 



The quotient volume yields ^,3(61,62,63) = 1/2 reflecting the fact that the 
cell decompositions of Mo,3, which is just single point, use matrices of determinant 
2. Only the trivalent fatgraphs contribute to the sum. The Laplace transform of 
Vg,n appears as I g in [25]. It is a non-trivial fact for n > 1 that V^, n (&i, 6„) is ac- 
tually a polynomial in the 6^. It is a sum of the piecewise polynomials Vr(6i, b n ). 

Lemma 3.5. Each piecewise polynomial Vr(6i, 6„) is polynomial on each con- 
nected component, or chamber, of the complement of the 2 n ~ 1 hyperplanes 

{b 1 ±b 2 ±...±b n = 0}. 

Proof. The chambers are the interiors of maximal cones in the convex cone gener- 
ated by the columns of Ar [5] for T e J"at 9i „. The hyperplanes are boundaries of 
the maximal cones which are generated by subsets of the columns of Ay- Hence 
we need to prove that for a sub-fatgraph V C T, if the columns of Ar< span a 
hyperplanc in R™ then that hyperplane is either a coordinate plane bj = or 
&i±& 2 ±... ±6„ =0. 

Choose r' to consist of exactly n — 1 edges, and consider the two cases when 
r' avoids a boundary component, and when V meets every boundary component 
of r. (A boundary component of a fatgraph is an element of X/o'2-) In the 
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first case, if the columns of Ar> span a hyperplane in R™ and T' avoids the jth 
boundary component, then the columns of Ar> lie on the coordinate plane bj = 
0. In the second case, if the columns of Ar' span a hyperplane in M. n and T' 
meets all boundary components then the dual graph has n vertices (dual to faces) 
and n — 1 edges hence its Euler characteristic is 1 so the dual graph is a tree 
and, in particular, bipartite. Choose the bipartite labeling of vertices to be ±1. 
Equivalently, for T' T <^-» £ where S is the surface such that £ — T = U"D| we 
have labeled connected regions of £ — V with ±1 so that any edge has different 
labels on each side. But then each column of A-p> is orthogonal to the hyperplane 
±6i ± &2 ± ■■■ ± b n = where + or — is chosen according to the bipartite labeling 
described above. □ 

An element of a non-empty chamber determines the truth of each inequality 
bi ± i>2 ± ••• ± > 0. Thus a non-empty chamber can be identified with a Boolean 
function of n variables — the n variables lie in the set {0, 1} — constructed using 
only AND and OR operations, and such that swapping all 0s for Is preserves the 
truth table. The number of chambers for n = 1,2,3,4,5,... is 1,2,4,12,81,... and 
appears as the Sloane sequence A001206. 

In fact Kontsevich defined two volumes on ^combinatorial ^ ,_^b n ). He de- 
fined a second volume via a symplectic form on A^g°" lblnatorial (6i, b n ) and proved 
that the symplectic volume is a constant multiple of the polytope volume. He used 
this to claim that the coefficients of K,, n (£>i, b n ) give intersection numbers of 
Chern classes of the tautological line bundles Li over the compactified moduli 
space M. g ^ n . 

Theorem 3.6 ([25]). For \d\ = J2« d% = 3g — 3 + n and d\ = Y[ d%\ the coefficient 
c d of b 2d = Y[ bf di in Vg in (bi, ...,b n ) is the intersection number 

See [27] for a discussion of this result. 

3.3. Counting lattice points in the moduli space of curves 

For a fatgraph T and integers (pi, ...,b n ) define the number of lattice points 
in the rational convex polytope Pr{bi, b n ) by 

N r (h, ...,&„) := N^h,:; K) = #{Pr(b) n zf ] }. 

The number of lattice points iVr(&i, b n ) is piecewise quasi-polynomial and on 
each chamber, defined in Lemma 3.5, it is quasi-polynomial. The number of lattice 
points in A4™™ binatorial (&i, ...,b n ), defined in [32], is the weighted sum of iV r over 
all labeled fatgraphs of genus g and n boundary components: 

Definition 3.7. N Btn {b x ,. ..,&„) = J] T] N r (h, -,b n ). 
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All fatgraphs contribute to the sum, unlike V g . n (bi, b n ) where only the 
trivalent fatgraphs contribute. Analogously to the volume V 3in (bi, b n ) it is a 
non-trivial fact that N gjn (bi, b n ) which is a sum of piecewise defined quasi- 
polynomials is actually a quasi-polynomial. 

Theorem 3.8 ([32]). The number of lattice points N gn (bi, ...,6 ra ) is a symmetric 
quasi-polynomial of degree 3g — 3 + n in the integers (b\ , 6^) depending on the 
parity of the bi . 

The dependence on the parity means that that N g ^ n (bi, b n ) is polynomial 
on each coset of 2Z™ C Z™. By symmetry, we can represent its 2™ polynomials 
by the n polynomials N g k n(bi, ...,b n ), for k — l,...,n, symmetric in bx,...,bh and 
bk+i, --^bn corresponding to the hrst k variables being odd. 

N g<n (bi,—,b n ) = N^(bi, &„), first k variables odd. 

If k is odd then N$(b lt b n ) = 0. For any fat graph T, its incidence matrix has 

Table 3. Lattice count polynomials for even bi 



g 


n 


JV$(6i, ...,&») 





3 


1 


1 


1 


& ( & ? - 4 ) 





4 


|(6? + &l + 6| + 6l-4) 


1 


2 




2 


1 


3^(6? -4) (bi -16) (6? - 36) (56? - 32) 



index ind^ = 2. Hence 

Theorem 3.9. N^(b\, b n ) = 2V g , n (b\, b n )+ lower order terms, (k even.) 

An immediate corollary of Theorems 3.6 and 3.9 is an identification of the 
top degree coefficients of N gn (bi, b n ) with intersection numbers on the moduli 
space. 

Corollary 3.10. For \d\ = a\ = 3g — 3 + n and dl — Y\di\ the coefficient Cd 
of b 2d = Y[ b\ di in N g k n(bi, ...,b n ) for k even, is the intersection number 

When all b t are even, if Pp(^ij b n ) is non-empty then it contains interior 
integer points and the constant term of Nr(bi, b n ) equals x(-Pr)- Both of these 
can fail when some bi are odd. For example, N^l(bi, b%, 63, 64) = I b\ — | and 
since Aut T = {1} in genus then one of the iVr(i>i, 64) has constant term 
which is non- integral and hence not ±1. This good behaviour for even bi yields: 
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Theorem 3.11 ([32]). N g<n (0, 0) = X (M B , n ). 

Kontsevich proved that the tautological intersection numbers, hence the 
volume polynomials V g>n (bi, b n ), satisfy a recursion relation conjectured by 
Witten [42] that uniquely determine them. The lattice count quasi-polynomials 
N g n (bi, b n ) satisfy a recursion relation that uniquely determines the polynomi- 
als and when restricted to the top degree terms imply Witten's recursion. 

Theorem 3.12. The lattice count polynomials satisfy the following recursion re- 
lation which determines the polynomials uniquely from -/V0.3 and N\ t i. 

[ ^bi J N g>n (bi,...,bn) = ^ ^2 Pq N g,n-i(p,bu..,bi,~,bj>~' b n) 

\i=l / i^j p+q=bi+bj 



(3-13) +\Y. E ™ r 



2 

% p-\-q-\-r—bi 



N g -i <n+ x(p, q, bi, .., h, .., b n ) 



E N gi,\i\+i(P>bi)N g2ilJl+1 (q,bj 



31+32=9 
/□ J={1,. ,n} 

Proof. The strategy of the proof is as follows. Construct any V g J r at s .„(6s) from 
smaller fatgraphs by removing from T a simple subgraph 7 to get 

r = r' u 7. 

The subgraph 7 is an edge or a lollipop which are the simplest subgraphs possible 
so that the remaining fatgraph V is legal. Here a lollipop is a loop — a single 
edge with two endpoints identified — union a (possible empty) edge at a valence 3 
vertex. The length of a lollipop is the sum of the lengths of its two edges. There 
are two cases for removing an edge or a lollipop from T G J-at gn (fog), shown 
in Figures 7 and 8. The broken line signifies 7, and the remaining fatgraph is 
r-7 = r e F&t gl<n ,{V sl ) for (g',n') = (g,n-l) or (g-l,n + l) or T' = r : U T 2 
for the pair I\ G J-at gi ni (bi), i = 1,2 such that g\ + .92 = 5 and n\ + ri2 = n + 1. 

In each case, the automorphism groups of V and T act on the construction. 
The automorphism group of T sends 7 to an isomorphic copy of 7 in T. The 
automorphism group of V acts on the locations where the ends of 7 are attached. 
Both actions are transitive, or in other words the subgroup of automorphisms of T 
that fix 7, and the subgroup of automorphisms of V that fix the endpoints 7 are 
trivial. This is because if an automorphism fixes the endpoints of 7 then it fixes 
an adjacent oriented edge and hence is trivial. 

Each fatgraph T G J-a,t gtn (bs) is produced in many ways, one for each edge 
and lollipop 7 C V. The number of such 7 is not constant over all T G J-ai gtn (bs) 
however a weighted count over the lengths of each 7 can be arranged to be constant 
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as follows. Since each half-edge of T can be assigned a unique boundary component 

i*i = X> 

where we recall that X is the set of oriented edges of T. We exploit this simple 
fact by taking each removal of 7, an edge or lollipop, q times where 7 has length 
q/2 so that we end up with 6j) copies of T, if Aut T is trivial. More generally, 
we will explain in each case how to end up with &j)/|Aut T| copies of T which 
is a summand of (J2 h) • N g , n (bs), the left hand side of (3.13). 

Case 1 Choose a fatgraph V € .Fat ff , n _i(p, bs\U,j}) an( i m Case la add an 



edge of length q/2 inside the boundary of length p so that p + q = bi+bj as in the 
first diagram in Figure 7. 





P+q=bi+bj 



p+q=t>i+bj 



Figure 7. a. attach edge; b. attach lollipop; to form T. 

In Case lb attach a lollipop of total length q/2 inside the boundary of length 
p as in the second diagram in Figure 7, again so that p + q — bi + bj. In both 
cases for each T' there are p possible ways to attach the edge, and since the 
automorphism group of T' acts transitively on the location where we attach the 
edge, q copies of this construction produces pq/\Aut T'\ fatgraphs. For each T 
produced from V in this way, this construction produces g/|Aut T| copies of T. 
That is, pq/\Aut T'\ fatgraphs produce g/|Aut T| copies of each T produced from 
T' in this way. Applying this to all T' g .Fatg^.i this construction contributes 

pqNg^-i (p, b S\{i,j}) 

to the right hand side of the recursion formula (3.13) which agrees with a summand. 
Case 2 Choose a fatgraph V 6 J 7 at g -i yn+ i(p,q,b s \{i}) or F' = Ti U T 2 



for Ti e J c a,t gu \ Il \ +1 (p 1 b Il ) and T 2 € Jat fl2i |/ 2 | +1 (g, b h ) where gi + g 2 = g and 
1\ U I2 = S \ {i}. Attach an edge of length r/2 connecting these two boundary 
components as in Figure 8 so that p + q + r = bi . 

In the diagram, the two boundary components of lengths p and q are part of a 
fatgraph that may or may not be connected. There are pq possible ways to attach 
the edge. An enlarged group of isomorphisms between fatgraphs V that does not 
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Figure 8. T is obtained from a single fatgraph or two disjoint 
fatgraphs by adding an edge. 



necessarily preserve the labeling of the two attaching boundary components acts 
here because we can swap the role of the two attaching boundary components. 
This either identifies two different fatgraphs T' or produces new automorphisms 
of r'. In the first case we count only one of them, or more conveniently we count 
both of them with a weight of \. Hence r copies of this construction produces 
\pqrj\k\xt T'\ fatgraphs. In the second case, the action of the automorphism group 
of T' on the locations where we attach the edges extends to an action of a larger 
group Aut*T' that does not necessarily preserve the labeling of the two attaching 
boundary components. Thus Aut T' is an index 2 subgroup of AutT': 

(3.14) 1 Aut V -> AutT' -> Z 2 -> 1 

and r copies of this construction produces pgr/|Aut*r'| = ~pqr/|Aut T'| fatgraphs, 
so we again count with a weight of | as above. For each V produced from V in this 
way, this construction produces r/|Aut T| copies of T. That is, |pgr/|Aut r'| fat- 
graphs produce r/|Aut T| copies of each T produced from T' in this way. Applying 
this to all T' € J r a.t g -i t n + i(p, q, &s\{i}) and T' — Ti ur 2 for all Ti e J r a.t gi j(p, bx x ) 
and r 2 £ J-at g2j „ + i_j (q, b] 2 ) this construction contributes 

1 



N g - lin+1 (p,q,b s \{i } )+ N g 1: \I 1 \+l(P, b Ii) N g 2 ,\l2\ + l( < l,bl 2 ) 



91+92=9 
hUI 2 =S\{i} 



to the right hand side of the recursion formula (3.13) which agrees with a summand. 

By removing any edge or lollipop from T € J r at Sirl (bs) we see that it can 
be produced (many times) using the two constructions above. Each construction 
produces T weighted by the factor 2|^|/| Aut T| where | — ^ | is the length of the edge 
or lollipop. The sum over I7I for all edges or lollipops 7 C T yields the number 
of edges of T so using \X\ — J2^i tm s gives a weight of (^6i)/|Aut T| to each 
T e FaX g . n (bs)- The weighted sum over all T e Fa,t g ^ n {bs) is thus Q2 bi)N gin (bs) 
which gives the left hand side of (3.13) and completes the proof. 

□ 
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To apply the recursion we need to first calculate ^0,3(61, 62, 63) and N± t i(bi). 
There are seven labeled fatgraphs in J-ato,3 coming from three unlabeled fatgraphs. 
It is easy to see that iVo,3(6i, 62, 63) = I if 61+62+63 is even (and otherwise.) This 
is because for each (61, 6 2 , 63) there is exactly one of the seven labeled fatgraphs T 
with a unique solution of A^x — 6 while the other six labeled fatgraphs yield no 
solutions. For example, if 61 > 62 + 63 then only the dumbbell fat graph T with 

(2 1 l' 



-4,- = 



1 
1 



has a solution and that solution is unique. 

To calculate iVi,i(&i), note that A v = [2 2 2] or [2 2] for the 2- vertex 
and 1-vertex fatgraphs. Hence 

N 1<1 (b 1 ) = a 1 (i~ 1 ) +a 2 (^~ 1 



2 / V 1 

where a\ is the number of trivalent fatgraphs (weighted by automorphisms) and 
ci2 is the number of 1-vertex fatgraphs. The genus 1 graph T from Figure 2 has 
|yluir| = 6 so ar = 1/6, and a 2 uses the genus 1 figure 8 fatgraph which has 
automorphism group Z4 hence 02 = 1/4. Thus 

w ^>=KVH(V)=iw- 4 )- 

We can also calculate Ni^(bi) via edge removal 

6iiV M (6i) = - PQ- 
p+ q + p = b 
b even 

We will calculate iVo,4[&i, 62, 63, 64] to demonstrate the recursion relation and the 
parity issue. 

[^6,1^0,4(64,62,63,64)=^ pi- 

' ^ P+q =b l+b] 

q even 

If all bi are even, or all bi are odd, then bi + bj is always even so the sum is over p 
and q even. We have 



g even 
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so 

agreeing with Table 3.3. If b\ and 62 are odd and 63 and 64 are even then we need 



so 




so we see that the polynomial representatives of No^(b) agree up to a constant 
term. 

The proof of the polynomial behaviour of N gn (bi, b n ) is different to the 
proof of the polynomial behaviour of V g>n (bi, b n ). Kontsevich proved that 
V g , n (b\, b n ) is a polynomial by identifying its coefficients with intersection num- 
bers over the moduli space. Whereas, Ng tn {b\, b n ) is proven to be quasi- 
polynomial using the recursion relation given in Theorem 3.12. It would be good 
to have alternative proofs of both of these facts, perhaps via the local behaviour 
of fatgraph diagrams. An interpretation of the general coefficients of the quasi- 
polynomial Ng in (bx, b n ) is not yet known. In [9] the ideas here have been ex- 
tended to define and count lattice points in the moduli space Ai g . n of stable genus 
g curves with n labeled points. This may lead to an interpretation of the general 
coefficients of N g>n (bi, b n ). 

It would also be interesting to understand a deeper explanation for the fact 
that N g , n (bi, b n ) is a quasi-polynomial in the squares b\. The volume poly- 
nomial V g>n (bi, b n ) is a polynomial in the squares b\ because its coefficients 
are Chern numbers on the moduli space which only appear in even degree. This 
also reflects the fact that the moduli space can be constructed in the algebraic 
category. The degree 6<? — 6 + In terms of N g>n (bi, b n ) are polynomial in the 
b\ because they coincide with V^„(&i, —,b n ). The degree 6g — 7 + 2n terms of 
Ng t n(bi, ■•■,b n ) are related to volumes of codimension 1 faces. The cancelation 
of these terms resembles the behaviour of the fundamental class of an orientable 
compact manifold. 
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3.4. The n = 1 case 

The case n = 1 corresponds to the moduli space of 1-pointed curves M gA and 
to branched covers of S 2 with cyclic ramification over oo (see the next section.) 
The lattice point count quasi-polynomial N g ,i(b) is simpler to interpret than in 
the general case of n > 1. This is because the incidence matrix is so simple that 
the number of lattice points can be calculated explicitly. For any T G J-&t g .i the 
incidence matrix is Ar — [2, 2,..., 2]. The equation Ax = b has ( e ^\) positive 
integral solutions when b is even (and no solutions when b is odd.) Hence 

(s) ( 1 ~ 1 V la) ( I - 1 V , la) (\ ~ X \ , , la) 



where the coefficients are weighted counts of fatgraphs of genus g with one bound- 
ary component 

la) = V 1 

fe ^ |>4utr|' 
r e T&tg.i 

e (r) = fc 

The polynomial ( 5 ^ 1 ) evaluates at 6 = to give (— l) fc hence 

directly showing that the Euler characteristic of the moduli space is given by 
evaluation of the polynomial at 0. This agrees with the more general result of 
Theorem 3.11. 

The polynomial N g i(b) appears implicitly in the work of Harer and Zagier 
[21] where they first calculated the orbifold Euler characteristic of A4 g ,i 

X (M g , 1 ) = t(l-2g). 

This is used together with the exact sequence of mapping class groups 

(3.15) i-»-7ri(C7- {pi, ..., Pn }) -> r; i+1 -> r; 1 ^ 1 

to calculate x{M g , n+ i) = x(^ +1 ) = X (^g)x(C - {pi, ...,p n }) hence 

X (M g , n+l ) = (-^ n i \ g 2 _ + 2) f' x(M gA ), g>0 

x(M ,n + i) = (-l) n (n-2)\ X (M , 3 ). 

Theorem 3.16 ([33]). 

N g , n+ i(2, h, ...,b n ) - N g , n+1 (0, bi, b n ) = (2g - 2 + n)JV fll „(6i, b n ). 

Using Theorem 3.11 together with the vanishing result iV gjn+ i(2, 0, 0) = 0, 
[33], Theorem 3.16 is seen to generalise the recursion between Euler characteristics 
of moduli spaces. In a sense it reflects the exact sequence (3.15). 
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The following combinatorial definitions appear in [21]. 

Definition 3.17. Define H g {n) to be the number of orientable genus g gluings of a 
2n-gon with a distinguished edge and so that neighbouring edges are not identified. 

A fatgraph T with one boundary component of length b defines a 6-gon with 
edges identified such that neighbouring edges are not identified since otherwise 
this would correspond to a valence one vertex in the fatgraph which is excluded. 
Furthermore, the automorphism group of T is a subgroup of the cyclic group 
Aut r C Z;, so we must divide by 

b = {number of ways to distinguish an edge of T} x |Aut T| 

to get the relation 

The polynomials N g> i(b) are calculated using the recursion (3.13). This re- 
quires one to first calculate N g ^ n i for all (g' , n') satisfying 2g' — 2 + n' < 2g — 1. 
Instead, the techniques of Harer and Zagier allow one to calculate N 9: i(b) without 
calculating N g < in >(bx, b n >) for n' > 1. 

Definition 3.18. Define e g (n) to be the number of orientable genus g gluings of 
a 2n-gon with a distinguished edge. 

Lemma 3.19 ([21]). 

Store the e g (n) in the generating function 

C(n.k) = e g (n)k n+1 - 29 . 

0<g<n/2 

Theorem 3.20 ([21]). C(n,k) = (2n— l)!!c(n, k) where c(n,k) is defined by the 
generating function 

l + 2±c(n,k) X ^=f\±^) k 

or by the recursion 

c{n, k) = c(n, k — 1) + c(n — 1, k) + c(n — 1, k — 1) n, k > 
with boundary conditions c(0, k) = k, c(n, 0) = 0, n, k > 0. 

We have used this to calculate N gy i(b) up to g — 50. An interesting question 
is whether the large genus behaviour of N 9t i(b) can be understood. For example, 
does N g ^i(b)/Ng t i(0) tend to a known non-trivial function as g —> oo? 
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4. Hurwitz problems 

A Hurwitz problem is an enumerative problem in combinatorics and geometry 
where one counts up to isomorphism branched covers over a surface E — > £' with 
specified branch points and ramification above the branch points. Variations of the 
problem may also further require that the covers be connected, or that the points 
above a branch point be labeled. Two covers Si and £ 2 are isomorphic if there 
exists a homeomorphism / : Ei — > £ 2 (that preserves any labeling upstairs and) 
covers the identity downstairs on £'. If £1 = £ 2 & homeomorphism is a non-trivial 
automorphism of the cover if it is not isotopic to the identity. For a degree d cover 
the ramification above a branch point is described by a partition A = (Ai, Afc) 
of d, where Ai are integers, Ai > A 2 > ... > Afc > and Ai + ... + Afc = d. 
Fix r + 1 points {pi,P2, ■ ■■ 1 PnPr+i\ C £' together with a partition of d at each 
Pi . The Hurwitz number is defined to be the weighted number of non- isomorphic 
branched covers 7r : E — > £' with this branching data where the weight of a cover 
7r is l/|Aut 7r|. Hurwitz numbers for disconnected and connected covers can be 
retrieved from each other, and the Hurwitz number of labeled covers is simply 
|Aut n\ times the unlabeled Hurwitz number where, say the points n (p r+ \) arc 
labeled and fi is the partition at p r +i- 

Example 7. Over {0, 1, 00} C P 1 specify branching {(4), (2, 2), (4)}, respectively. 
The cover E is a genus 1 surface since by the Riemann- Hurwitz formula 

X (E) - 4 • 2 - ((4 - 1) + (2 - 1) + (2 - 1) + (4 - 1)) = 0. 

There is a unique cover E — > S 2 with this branching data. It possesses a non- 
trivial homeomorphism f : E — > E that swaps the two points above 1 and cyclically 
permutes the points above and infinity. In fact f generates the automorphism 
group of this cover which is Z 4 . Thus the number of branched covers is 1/4. 

An equivalent formulation of a Hurwitz problem consists of counting factori- 
sations in the symmetric group. A partition A = (Ai, Afc) of d determines a 
conjugacy class in the symmetric group C\ C Sd consisting of all permutations 
with cycle structure (Ai, A*,). It is also natural to represent a conjugacy class as 
the formal sum of its elements which is an element of the group ring C\ € C(Sd), 
in fact it is an element of centre of the group ring C\ € Z(C(5<j)). Given conjugacy 
classes C\, C 2 , C r+ i in Sd the Hurwitz problem counts factorisations of the 
identity by elements taken from the given conjugacy classes, up to equivalence. 

Hc u ...,c r+1 = #{c7l,...,CT r+ l| JJo-j = (1), (Ti E Ci}/d\ 

where division by d\ comes from identifying equivalent products, or explicitly 

(<7i, ...,cr r+ i) - {gaig^ 1 , gar+ig^ 1 ) 

for any g € Sd- If a product is fixed by conjugation then this defines an automor- 
phism. Equivalently, consider the representation of C(Sd) onto itself and identify 
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any element of C(Sd) with the endomorphism it defines. This is a dimension 
d\ representation hence tr(l) = d\. Any non-trivial permutation a £ Sd has all 
diagonal entries zero so in particular tr (cr) = 0. Thus 

Hc 1 ,...,c 2 — ^tr(CiC 2 ...C r+ i) 

since the trace picks out the constant term in the expansion of C\C%...C r j r \. Ex- 
plicitly, the product of conjugacy classes contains all products of elements o\...o r +\ 
for <Tj € Ci and 

tr(eri...oy + i) = <^ a 1 ...a r+1 ^ (1) 
so the trace picks out the terms o-\...o~ r+ i = (1) and evaluates them to d\. Di- 
vision by d\ counts factorisations, and division by d\ 2 counts factorisations up to 
equivalence. 

Example 7 (continued). Let C\, C2 and C3 be conjugacy classes in S4 given 
by the respective partitions (4), (2,2) and (4). There are 3 possible words of 
type (2,2), for example (12) (34). The products (1324) (12) (34) (1324) = (1) and 
(1423) (12) (34) (1423) = (1) are the only solutions to the factorisation problem in- 
volving (12) (34). Thus there are 6 solutions of the factorisation problem, 2 for each 
word of type (2, 2). Thus the count is 6/4! = 1/4 which agrees with the calculations 
above. 

4.1. Simple Hurwitz numbers 

Hurwitz [22] studied the problem of connected surfaces X of genus g covering 
£' = S 2 , branched over r + 1 fixed points {pi,p2, ■ ■■,Pr,Pr+i\ with arbitrary 
partition fi = ...,/x„) over p r +i- Over the other r branch points one specifies 
simple ramification, i.e. the partition (2, 1, 1, ....). The Riemann-Hurwitz formula 
determines the number r of simple branch points via 2 — 2g — n = \fx\ — r. 

Definition 4.1. Define the simple Hurwitz number H g41 to be the weighted count 
of genus g connected covers of S 2 with ramification fi — ...,/U n ) over 00 and 
simple ramification elsewhere. Each cover it is counted with weight l/|Aut(7r)|. 

Simple Hurwitz numbers naturally arise via the intersection of subvarieties 
in the moduli space .M^P 1 ,^) of morphisms from smooth genus g curves to P 1 . 
If n = \ d then by allowing the images of the simple branch points pi, ...,p r to 
vary, this gives an open dense subset of .M^P 1 , d) since generically an element of 
.M^P 1 ,^) has simple branching. The points p±, ...,p r give local parametrisations 
of this open dense subset of Ai g (P 1 , d). Fixing a branch point pj corresponds 
to intersecting with a hypersurface in .M^P 1 ,^). Hence fixing r branch points 
expresses the simple Hurwitz numbers as the intersection of r hypersurfaces in 
.M^P 1 , d). For general /it, one fixes p r +i and allows p\, ...,p r to vary to get an open 
dense subset of a subset A / 1 9 (P 1 , d, /i) c .M^P 1 , d) which specifies the monodromy 
H around p r +i- 
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The ELSV formula [11] relates the Hurwitz numbers H g4L to intersection 
numbers of tautological classes ipi = Ci(Li) and = Ci(E) where Li are tautolog- 
ical line bundles and E is the Hodge bundle over the compactified moduli space. 
The ELSV formula is 

for the polynomial 

f i-Ai + ... + (-!)% 

JM g , n I 1 ~ MWj-l 1 ~ PnWn) 

where /x = (/ii, .. .,//„) and r(g,/x) = 2# - 2 + n + 

Table 4. P s ,»(mi, -,Mn) 



g 


n 


Pg.„(fil, ...,/in) 





3 


1 


1 


1 


mG«i-i) 





4 


Ml + A*2 + M3 + M4 


1 


2 


i (/if + [1x112 +l4~ Ml - M2) 



The top degree terms of P Sj „(/j,i, /i„) involve only intersection numbers of 
V'-classes and hence are related to Kontsevich's volume polynomial V g ^ n (bi, b n ). 
Later we will need the following definition. 

Definition 4.2. Define the labeled simple Hurwitz number 

M (,, ,, \ - l Aut ^ IT 

"g,nAAH> •••) H-n] — /g \j 1 n g,n- 

The points above 00 are labeled, contributing a factor of |Aut fx\, and now 
(Mi, Mn) S ^+ ( n ot necessarily monotonic.) The factor l/r(g, is there mainly 
because this is a convenient form for Section 5. 

4.2. A Belyi Hurwitz problem 

Consider connected orientable genus g branched covers 7r : S — > S 2 un- 
ramified over S 2 — {0,1, 00} with points in the fibre over 00 labeled (p±, ...,p n ) 
and with ramification (pi, b n ), ramification (2, 2,..., 2) over 1 and ramification 
greater than 1 at all points above 0. We call the weighted count of non-isomorphic 
such branched covers a Belyi Hurwitz problem because the covers are known as 
Belyi maps. Such a branched cover tt : £ — > S 2 decomposes £ into flat cylinders 
as follows. Pull back the interval 7r -1 [0, 1] = T c E to define a fatgraph L with 
integer side lengths. It is a fatgraph since £ — L — s- C — [0, 1] is branched only 
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over oo hence each component is a cyclic branched cover of the disk at a single 
point, which is necessarily a disk, i.e. £ — T is a disjoint union of disks. Figure 9 



' \ z-> w=z+l/z 

-1/ M -1 

1 I 



FIGURE 9. cylinder ~ C — [0, 1] 



shows that the complement of an interval in the complex plane is conformally a 
flat cylinder 

S 1 x M+ ~ C- [0,1]. 
More precisely, S 1 x R + is isometric to {z E C : \z\ > 1} equipped with the 
metric \dz/2irz\ 2 . It maps conformally to {w G C : w £ [—1, 1]} via w = z + 1/z. 
Translate and rescale to adjust the interval [—1, 1] to [0, 1]. 

Over the flat cylinder C — [0, 1], tt is a covering map, and in particular a 
degree bi cover of C — [0, 1] is a flat cylinder of circumference bi. Thus, if we 
prescribe ramification (&i,...,6„) over oo, (2, 2,..., 2) over 1 and (r\, r^) over 
0, where r-i > 1, then 7r _1 (C — [0,1]) decomposes the surface upstairs into flat 
cylinders and 7r _1 [0, 1] defines a lattice point in Pr(bi, b n ) for T £ J-at Sj „ . 

Conversely, a lattice point in the combinatorial moduli space M g , n (bi, b n ) 
corresponds to a Riemann surface £ with labeled points {pi, ...,p n } whose comple- 
ment decomposes along flat cylinders with integer circumferences (b\, ...,b n ). Any 
two flat cylinders that meet, meet along integer edge length arcs. The problem 
of gluing together cylinders along arcs on their boundaries is solved elegantly by 
using the conformal model of the cylinder S 1 x M. + ~ C — [0, 1] described above. 
The conformal equivalence can extend across [0, 1] enabling one to glue cylinders 
along arcs on their boundaries. This gives rise to a branched cover tt : £ — > S 2 
unramified over S 2 — {0, 1, oo} with points in the fibre over oo labeled (pi, 
and with ramification (bi, ...,b n ), ramification (2, 2,..., 2) over 1 and ramification 
greater than 1 at all points above 0. 

Hence we have proven that N g n (bi, b n ) is a sum of Hurwitz numbers. 

Proposition 4.3. N g ^ n (bi, ...,b n ) is the weighted number of non-isomorphic con- 
nected branched covers of S 2 branched over oo, 1 and with labeled points of ram- 
ification (bi, ...,b n ) over oo, (2, 2,..., 2) over 1 and (r\, ...,rk) over with rt > 1. 
Sum over all permitted (7*1, r^). 

If one sums over all possible ramifications (rx,...,Tk) i-e allow some = 1, 
then the weighted count M gtn (b\, b n ) is no longer polynomial as it includes fac- 
torial terms. Still, M ff! „(&i, b n ) is determined by and determines N g ^ n (bi, b n ). 
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It is worth repeating the calculation from Exercise 7 one more time using the 
fatgraph perspective. The preimage of the interval [0, 1] defines a fatgraph in the 
surface S. We need to count all such fatgraphs. 

Example 7 (continued). Given a degree 4 branched cover p : £ — > S 2 , with 
ramification {(4), (2, 2), (4)} over {0, 1, oo} C P , the preimage of the interval [0, 1] 
defines a fatgraph in the genus 1 surface S. The partition (4) shows that there is 
a 4-valent vertex of the fatgraph above 0. The vertices of the fatgraph above 1 are 
2-valent, or in other words they denote the centres of edges. Thus the fatgraph 
has 2 edges and one 4-valent vertex, hence it is the figure 8. It has automorphism 




Figure 10. Preimage of [0, 1] is a fatgraph 

group Z4 hence the weighted number of fatgraphs is 1/4. 

Each integral point in the polytope Pr(bi, ...,b n ) is an integer length fatgraph 
which is also known as a clean dessin d 'enfant defined by Grothendieck [19]. The 
corresponding branched covering p : £ — > S 2 is known as a Belyi map. The 
adjective "clean" refers to the ramification (2, 2. 2) of p over 1. A dessin d'enfant 
represents a curve in M. g>n defined over Q so we see that Ng jV ,(bi, ...,&„) counts 
only curves defined over Q. See [26, 31]. 

Example 8. The polynomial No^fb, b, b, b) = b 2 — 1 counts curves defined over 
Q. A point in A^o,4 corresponding to a curve defined over Q is represented by 
an algebraic number in C — {0, 1} via the isomorphism C — {0, 1} that 

sends four points in S 2 to their cross-ratio. When b is small, the curves are rather 
symmetric and the Belyi maps are close to Galois. 

In his famous book [23] of 1884 on Galois theory, Felix Klein described the 
ring of (projectively) invariant forms for the platonic groups. We will need poly- 
nomials for the tetrahedral symmetry group A4 and the octahedral symmetry group 
Si with generators 

A4 — (z — z, 1/z, (z + i)/{z — i)) C S4 — (z i-)- iz, l/z, (z + i)/(z — i)) 

• for A 4 , K± = z 4 ± 2V3z 2 + 1 

• for S A , K e = z 5 - z, K f = z 8 + Uz 4 + 1. 
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The zeros of K± correspond to vertices and faces of the tetrahedron, the zeros of 
K e ( and oo ) correspond to edges of the tetrahedron and vertices of the octahedron, 
and the zeros of Kf correspond to faces of the octahedron. 



^0.4(2,2,2,2) = 3 determines the unique fatgraph in figure 11 with edge 
lengths 1, hence boundary lengths 2, and all possible labelings. 




Figure 1 1 . Branched cover represented by a fatgraph 

Thus the three branched covers arise from a unique branched cover which has 
ramification {(4, 4), (2, 2, 2, 2), (2, 2, 2, 2)} respectively over {0, 1, 00}. This degree 
8 example is Galois with Galois group a normal subgroup of order 8 in S A which 
acts on the labeled points. The covering map is invariant under the subgroup 
(z 1— > iz, l/z) and is given by 

-4z 4 

The point in .Mo, 4 is represented by p~ 1 (oo) = fourth roots of unity. Different 
labelings of the points p~ 1 (oo) give rise to 3 different labeled branched covers (not 
24 due to the symmetry.) The cross-ratios of the points p _1 (oo) taken in various 
orders are {2,1/2,-1} so these three algebraic numbers correspond to the curves 
counted by N 0A {2, 2, 2, 2) = 3. 



6 = 3 



-^0,4(3,3,3,3) = 8 determines the fatgraph in figure 12 with edge lengths 1, 
and the fatgraph in figure 11 with edge lengths alternating between 1 and 2. In 
both cases all boundary lengths are 3. All labelings are used which leads to two, 
respectively six, labeled fatgraphs corresponding to figures 12 and 11. 
The first branched cover has ramification {(3, 3, 3, 3), (2, 2, 2, 2, 2, 2), (3, 3, 3, 3)} re- 
spectively over {0, l,oo}. It is Galois with Galois group the full set of tetrahedral 
symmetries and we use K±(z). The covering map is 

. . (z 4 + 2V5z 2 + l) 3 

Pi( z ) = = • 

U ; (z 4 - 2V3z 2 + l) 3 

The second branched cover has ramification {(2, 2, 4, 4), (2, 2, 2, 2, 2, 2), (3, 3, 3, 3)} 
respectively over {0, 1, 00}. It has double cover with ramification {(4 6 ), (2 12 ), (3 8 )} 
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Figure 12. Branched cover represented by a fatgraph 



which is Galois with Galois group the full set of octahedral symmetries. The cov- 
ering map p2 satisfies P2(z 2 ) = 108 / and 



The two points in .Mo, 4 represented by p± (oo) (using different labelings) have 
cross-ratios exp(±7rj/3). The six points in .Mo. 4 represented by p^" 1 (c») (using 
different labelings) have cross-ratios {4,-3,1/4,-1/3,4/3,3/4}. Hence the eight 
algebraic numbers correspond to the curves counted by A*o,4(3, 3, 3, 3) = 8 are 



They are drawn as lattice points in cells o/Mo,4 by gluing together two copies of 
Figure 1. 

The cross-ratios of the points p~ x (00) and p^ 1 (00) can be calculated without 
calculating p and p\. The symmetric group S4 acts on .Mo, 4 with generic orbit 
consisting of 6 points 



Equivalently, a cross-ratio of 4 points can take on 6 different values depending 
on the order of the points. There are two exceptional orbits of S4 consisting of 3 
points and 2 points, given by {—1,2,1/2}, respectively {exp(-7ri/3), exp(— 7ri/3)} ; 
agreeing with the calculations above. 

5. Laplace transforms 

The Kontsevich volume polynomial V giTl (bi, b n ) is the first example in a 
collection of polynomials that give information about the moduli space of curves 
and a Hurwitz problem. Kontsevich studied V^,„(&i, b n ) via its Laplace trans- 
form [25] and a matrix model. The quasi-polynomial N g ^ n {kx, k n ) and the 
polynomial term P g , n (fci, k n ) in the ELSV formula are other examples. They 
are both related to Kontsevich's volume polynomial V g , n (bi, —,b n ). 

A fourth example related to Kontsevich's volume polynomial V g . n (bi, 
is Mirzakhani's calculation of the Weil-Petersson volume of moduli space. Let 
M S ,„(L) be the moduli space of connected oriented genus g hyperbolic surfaces 



P2(z) 



108z 2 (z 2 - l) 4 
(z 4 + 14z 2 + 1)3 ' 



{4, -3, 1/4, -1/3, 4/3, 3/4, exp(7ri/3), exp(-7ri/3)}. 
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with n labeled geodesic boundary components of non-negative real lengths L = 
(L\, ...,L n ). It comes equipped with a symplectic form uj which gives rise to the 
Weil-Petersson volume 

rWPl 



where 2N = dim M g , n (L) = 6g - 6 + 2n. 



L0 N 



9 ' n y ' m 



Theorem 5.1 (Mirzakhani [28, 29]). V gr {(L) are polynomials in L = (Li, L n ) 
satisfying 

V^n F (Li,— ,L n ) = 2~ x V g , n (L 1 ,...,L n ) + lower order terms 

forx = 2-2g- n. 

Mirzakhani proved the relationship between V g w n p and Kontsevich's volume 
polynomial V g>n by identifying the coefficients in the polynomial with in- 

tersection numbers over the compactificd moduli space. One can also prove this 
relationship by considering V g v ^ p \NL\, ...,NL n ) as N — > oo. Hyperbolic surfaces 
with large geodesic boundary lengths necessarily become very thin to keep their 
area constant and hence converge to fat graphs [8, 30]. 

Table 5. Weil-Petersson volumes 



g 


n 


Vg tn P {Li,...,L n ) 





3 


1 


1 


1 


i(i 2 +4^) 





4 


\{L\ + Ll+Ll + Ll + A^) 


1 


2 


I | 2 (L? + Ll + 4 7 r 2 ) (L? + £l + 127r 2 ) 


2 


1 


214335 {L\ + 4tt 2 ) {L\ + 12-k 2 ) (5Lf + 384tt 2 L 2 + 6960tt 4 ) 



5.1. Total derivative of the Laplace transform 

It was shown in Section 3 that the Laplace transform brings a transparent 
structure to the volume and number of lattice points of a convex polytope. The 
Laplace transform £{P g , n }(zi, z n ) of P g<n = V giV ,(bx, b n ), 2V a , n (i>i, b n ), 
H g>n (fj,x, •••) Mn) or Vfj^i-Li, L n ) extends to a meromorphic function on the 
whole complex plane in each variable Zj. The discrete Laplace transform is used 
for the enumerative problems and the continuous Laplace transform for volumes. 



Definition 5.2. For P g , n = V g , n (b x , b n ), N gtn {b 1 ,....,b n ), i? s , n (Mi, -,Mn) or 

a d 



V g ^ p (Li,....,L„) define 



W " dzi"dz, 



-L{P g . n }dzi...dz n . 
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When P g:1l = Vg, n (bi, —;b n ), 

1 dz\dzidzj, 



3° [Airy] = - 



2 2Tj z 2 z% 



1 r a • l & z 



w°[Airy] 



I60 4 

1 dz\dzidz^dz^ /111 

2 z\z\z\z\ 



.:2 



and the poles of cj£[Airy] occur at zj = 0. We associate the term Airy with 
Kontsevich's volume polynomial in anticipation of the framework of Eynard and 
Orantin described later. When P g n = N gn (b\, b n ), 

1 1 



211(1 -*) 2 211(1 + *) 2 
z 3 dz 



J\dzi 



1 _ 

1 - (1-z 2 ) 4 

3 



-11- - (l-z,) 2 ~ 4n(i + ^) 2 ^ (i + *) : 

ana-*?) 2 



ESjS j (l + Z 2 )(l+^ 2 ) ■ yr 



The poles of occur at = ±1. The asymptotic behaviour of u;£ near its poles 
zi = ±1 is w£[Airy]. More precisely, consider the change of variables Zj = 1 + S£i 
where IS 3. local coordinate in a neighbourhood of the pole. The dominant 
asymptotic term as s — > is 

(5.3) < ~ s 6 - 6 °- 3n oj9[Airy}. 

The same asymptotic behaviour occurs around Zi — — 1. This case is a consequence 
of the relationship between the continuous and discrete Laplace transforms. What 
is striking is that Eynard and Orantin have developed a framework arising out of 
the study of matrix models [14] that unifies these different problems and explains 
the appearance of Kontsevich's volume polynomial. 

5.2. Eynard- Orantin invariants 

A Hermitian matrix model is an integral over the space Hn of N x N Her- 
mitian matrices 

/ exp{V(M)}d[i(M) 

for a function V : Hjq — > C, known as a potential, with respect to a Gaussian 
measure dy,. Matrix models are closely related to graphical enumeration [1] and to 
the cell decomposition of the moduli space of curves beginning with calculations 
of the Euler characteristic of the moduli space of curves by Harer and Zagier [21] 
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and Penner [38] and intersection numbers on the moduli space of curves by Kont- 
sevich [25]. Kontsevich proved that an asymptotic expansion of a matrix model 
gives a generating function for the Laplace transforms of the volume polynomi- 
als Vg in (bi, b n ) which he related to intersection numbers on M. g>n . Chekhov 
[6, 7] studied a matrix model related to iV ffj „(fci, k n ) and produced the discrete 
Laplace transforms of iV ,3(6i, b 2l 63) = 1 and N\^{b) = (b 2 — 4). 

The expected location of eigenvalues of a matrix model for large matrices 
gives rise to a Riemann surface, known as the spectral curve associated to the 
matrix model [15]. Eynard and Orantin [14] use the ideas from matrix models 
to define invariants of plane curves without referring to a matrix model. They 
associate multidifferentials lo^ to any Torelli marked Riemann surface C equipped 
with two meromorphic functions x and y with the property that the branch points 
of x are simple and the map 



is an immersion. Recall that a Torelli marking of C is a choice of symplectic basis 
{a,i, of the first homology group Hi(C) of the compact closure C of C. 

For every (<?, n) € Z 2 with g > and n > Eynard and Orantin [14] define 
a multidifferential, i.e. a tensor product of meromorphic 1-forms on the product 
C n , denoted by w£(pi, ...,p n ) for p, € C. When 2g - 2 + n > 0, wg(pi, ...,p n ) is 
defined recursively in terms of local information around the poles of ui^* {]Pi, ■■■,Pn) 
for 2g' + 2 - n' < 2g - 2 + n. 

For 2g — 2 + n > 0, the poles of uj^(pi, ...,p n ) occur at the zeros of dx. Since 
each branch point a of x is simple, for any point p G C close to a there is a 
unique point p ^ p close to a such that x{p) — x(p). The recursive definition of 
lu^ (jpi, ...,p n ) uses only local information around zeros of dx and makes use of the 
well-defined map p there. Equivalently, the U)^,(pi, ...,_p„) are used as kernels 
on the Riemann surface appearing as part of an integrand. This is a familiar idea, 
the main example being the Cauchy kernel which gives the derivative of a rational 
function in terms of the bidifferential dwdz/(w — z) 2 as follows 



where the sum is over all poles a of f(w). 

The Cauchy kernel generalises to a bidifferential B(w, z) on any Torelli marked 
Riemann surface C given by the meromorphic differential r\ w (z)dz unique up to 
scale which has a double pole at w 6 C and all A-periods vanishing. The scale 
factor can be chosen so that r] w (z)dz varies holomorphically in w, and transforms 
as a 1-form in w and hence it is naturally expressed as a unique bidifferential 
B(w, z) on C . More precisely, define the Bergmann kernel B(w, z) by 



C^C 2 

p 1 ^ (x(p),y{p)) 
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(i) B(w,z) = B(z,w), 

(ii) B(w, z) has a second order pole on the diagonal w = z and biresidue 1, 

(iii) the ^-periods of B(w,z) vanish. 

The term Bergmann kernel was introduced by Tyurin [41]. It is called the 
fundamental normalised differential of the second kind on C in [17]. Recall that 
a meromorphic differential is normalised if its A-periods vanish and it is of the 
second kind if its residues vanish. It is used to express a normalised differential of 
the second kind in terms of local information around its poles. Define 

(5.4) w° = -ydz, uj° = B(w,z) 

and for 2g — 2 + n > 0, 
(5.5) 

Un +1 (z ,z s ) =Y^ ResK(z ,z) u 9 n ~ 1 2 (z,z,z s )+^2 UJ \i\+i( z ^ z i) UJ \j\+i(z,zj) 

Si +92=9 
IUJ=S 

where the sum is over branch points a of x, S = {1, n}, I and J are non-empty 
and 

K( , -^B(z ,z') 
[Z °' Z> 2(y(z)-y(z))dx(z) 
is well-defined in the vicinity of each branch point of x. Note that the quotient of 
a differential by the differential dx(z) is a meromorphic function. 

Eynard and Orantin proved [15] that the invariant w£ for any plane curve 
C behaves asymptotically like (5.3) near its poles. The proof of this asymptotic 
behaviour starts with the simple observation that near each branch point the plane 
curve C locally resembles the Airy curve y 2 = x. In particular the Kontsevich 
volume Vg tn (bi, b n ) is intimately related to the invariant for any curve. 

The total derivatives of the Laplace transform of the Kontsevich volume 
polynomial V g _ n {bi, ...,&„) define the Eynard-Orantin invariants u>9 for the curve 
x = z 2 , y = z known as the Airy curve, [14]. The total derivatives of the discrete 
Laplace transform of the lattice count quasi-polynomial N g ^ n (bi, ...,b n ) define the 
Eynard-Orantin invariants for the curve x = z + 1/z, y — z, [33]. The to- 
tal derivatives of the discrete Laplace transform of the simple labeled Hurwitz 
numbers i? 9in (/zi, fJ, n ) define the Eynard-Orantin invariants uj^ for the Lam- 
bert curve x — — z + ln(z/i), y(z) — z, [2, 3, 13]. The total derivatives of the 
Laplace transform of the Weil-Petersson volume polynomial Vj^ftyi, b n ) define 
the Eynard-Orantin invariants for the curve x = z 2 , y = — sin(27rz)/47T, [16]. 
The last two cases represent sequences of algebraic curves obtained by truncating 
the expansions for y around the zeros of dx. In each case the asymptotic behaviour 
of near its poles explains the relationship with V 9: „(6i, ....,b n ). A large class 
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of polynomials with highest degree terms given by V^ i?l (&i, b n ) coming from 
Eynrad-Orantin invariants is studied in [35]. 

Various other Hurwitz problems appear in the literature. When X' = T 2 and 
all branch points are simple the generating function for the Hurwitz numbers over 
all covering degrees is a modular form [24] . In [36] , simple branching is generalised 
to the Hurwitz problem of covers of S 2 unramificd on S 2 — {p\, ■■■,p r \ with ramifi- 
cation (bi, l di ) over pi and this Hurwitz problem is related to the Gromov-Witten 
invariants of P 1 . The Gromov-Witten invariants of P 1 assemble to give the Eynard- 
Orantin invariants for the curve x = z + 1/z, y — lnz, [34]. Double Hurwitz 
numbers are defined to be the weighted count of genus g connected covers of S 2 
with ramification [i over oo, v over and simple ramification elsewhere [18]. Given 
a partition /i of 2d and a partition v of 2d into odd parts, [12] considers the Hurwitz 
problem of branched covers of S 2 with ramification over given by {y, 2 d ~l iy l/ 2 ) , 
ramification (2 d ) over 3 other points, and ramification \ 2d -^ over l{ff) given 
points. Three of the Hurwitz problems described here — simple Hurwitz numbers, 
Gromov-Witten invariants of P 1 and the Bclyi Hurwitz problem — have a common 
formulation in terms of Eynard-Orantin invariants. It would be interesting to find 
such formulations for other Hurwitz problems. This could bring further under- 
standing to the Eynard-Orantin invariants and uncover relations between Hurwitz 
problems and the moduli space of Riemann surfaces. 
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